On the preconditioner to estimate the acceleration factor of the GSOR
نویسندگان
چکیده
To find an optimum accelerating parameter of the SOR method is important and a difficult part of the problem. It is more difficult to estimate many optimum parameters of the GSOR method. In this talk, we propose a new algorithm to estimate the optimum parameters of the GSOR method. The key point to estimate these parameters is using a preconditioned matrix constructed by a part of the coefficient matrix A. Our numerical results show the efficiency of this algorithm.
منابع مشابه
On Contraction and Semi-contraction Factors of Gsor Method for Augmented Linear Systems
The generalized successive overrelaxation (GSOR) method was presented and studied by Bai, Parlett and Wang [Numer. Math. 102(2005), pp.1-38] for solving the augmented system of linear equations, and the optimal iteration parameters and the corresponding optimal convergence factor were exactly obtained. In this paper, we further estimate the contraction and the semi-contraction factors of the GS...
متن کاملComputing a block incomplete LU preconditioner as the by-product of block left-looking A-biconjugation process
In this paper, we present a block version of incomplete LU preconditioner which is computed as the by-product of block A-biconjugation process. The pivot entries of this block preconditioner are one by one or two by two blocks. The L and U factors of this block preconditioner are computed separately. The block pivot selection of this preconditioner is inherited from one of the block versions of...
متن کاملComplete pivoting strategy for the $IUL$ preconditioner obtained from Backward Factored APproximate INVerse process
In this paper, we use a complete pivoting strategy to compute the IUL preconditioner obtained as the by-product of the Backward Factored APproximate INVerse process. This pivoting is based on the complete pivoting strategy of the Backward IJK version of Gaussian Elimination process. There is a parameter $alpha$ to control the complete pivoting process. We have studied the effect of dif...
متن کاملA new model of (I+S)-type preconditioner for system of linear equations
In this paper, we design a new model of preconditioner for systems of linear equations. The convergence properties of the proposed methods have been analyzed and compared with the classical methods. Numerical experiments of convection-diffusion equations show a good im- provement on the convergence, and show that the convergence rates of proposed methods are superior to the other modified itera...
متن کاملPrediction of Body Center of Mass Acceleration From Trunk and Lower Limb Joints Accelerations During Quiet Standing
Purpose: Predicting body Center of Mass (COM) acceleration is carried out with more accuracy based on the acceleration of three joints of lower limb compared to only accounting joints of hip and ankle. Given that trunk movement during quite standing is noticeable, calculating trunk acceleration in model might increase prediction accuracy of COM acceleration. Moreover, in previous research studi...
متن کامل